بهبود پیاده سازی سخت افزاری رمزنگاری ecc با استفاده از ضرب هم نهشتی مونتگمری منعطف

thesis
abstract

رمزنگاری منحنی بیضوی، دسته ای از سیستم های رمزنگاری کلید عمومی است که به دلیل طول کلید کوتاه تر نسبت به سایر سیستم های رمزنگاری کلید عمومی، مورد توجه قرارگرفته است. عملیات پایه ای در رمزنگاری منحنی بیضوی، ضرب اسکالر می باشد. این عملیات در سطح میدان محدود توسط عملیات های ضرب، جمع، مجذور و معکوس میدان محدود انجام می گیرد. از آن جایی که عملیات ضرب میدان محدود بیش ترین زمان را در اجرای ضرب اسکالر به خود اختصاص می دهد، با بهبود اجرای آن می توان اجرای رمزنگاری منحنی بیضوی را بهبود بخشید. درمیان الگوریتم های ضرب میدان محدود، الگوریتم های ضرب مونتگمری منعطف بالاوزن و پایین وزن زمان اجرای مناسبی را ارائه می دهند. در این پایان نامه با استفاده از دو روش سعی شده است تا مسیر بحرانی مدار ضرب مونتگمری منعطف کاهش یابد. در روش اول با موازی سازی مدار محاسبه q_i و جمع کننده مرتبط با x_i y فرکانس کاری مدار به میزان %16 افزایش یافته است. در روش دوم (s_(i+1 با استفاده از (q_(i-1 محاسبه می شود. درنتیجه مدار محاسبه q_i m، با مدار محاسبه (s_(i+1 موازی می شود. هم چنین در این روش با تغییر جدول محاسبه q_i m، جمع کننده مورد نیاز در مدار شیفت دهنده حذف شده است. براساس نتایج پیاده سازی، دراین حالت فرکانس کاری مدار به میزان %78 افزایش یافته است. هم چنین در این پایان نامه روشی برای محاسبه q_i در ضرب مونتگمری منعطف پایین وزن ارائه شده است. دراین روش، محاسبه q_i با تأخیری برابر با محاسبه q_i در ضرب مونتگمری مبنای بالا و بدون نیاز به پیش محاسبهmانجام می گیرد.

similar resources

پیاده سازی سخت افزاری سیستم های رمزنگاری بر اساس زوج سازی تیت با استفاده از fpga روی f ۲^۲۸۳

زوج­ سازی در رمزنگاری، یک نگاشت دوخطی از اعضا­ی دو گروه جمعی از خم بیضوی به یک عضو گروه ضربی از میدان متناهی است و به منظور ساختن طرح­ های رمزنگاری یا حمله به آن­ها مورد استفاده قرار می­گیرد. زوج ­سازی تیت پرکاربردترین نوع زوج ­سازی است که با استفاده از الگوریتم میلر محاسبه      می­شود و نسخه بهبودیافته این الگوریتم برای خم­های ابرمنفرد زوج ­سازی   ηt نامیده می­شود. به دلیل حجیم و زمان ­بر بودن...

full text

پیاده سازی سخت افزاری یک پردازنده رمزنگاری خم بیضوی کارآمد در میدان gf(۲۱۶۳)

در این مقاله، پردازنده ضرب عددی خم بیضوی کارآمد در میدان باینری gf(2163) طراحی و با استفاده از کدهای قابل سنتز vhdl پیاده سازی شده است. طراحی معماری های جدید و کارآمد برای واحدهای محاسبات میدان و به ویژه واحد محاسباتی ضرب میدان منجر به کاهش طول مسیر بحرانی پردازنده شد. همچنین استفاده از اجرای موازی عملیات ضرب میدان در الگوریتم ضرب عددی lopez-dahab و جدا نمودن مسیر جمع دو نقطه از کلید باعث بهبود...

full text

مروری بر حملات و پیاده سازی نرم افزاری الگوریتم‌های رمزنگاری توام با احراز اصالت‌ مسابقه CAESAR

رمزنگاری احراز اصالت­شده یک حالت اجرایی در رمزهای قطعه­ای بوده که خدمت­های احراز اصالت، محرمانگی و تمامیت داده را در فرآیند انتقال اطلاعات فراهم می­کند. از سال 2014 مسابقه­ی تحت عنوان مسابقه­ی CAESAR آغاز شده است که هدف از این مسابقه رسیدن به طرح­های رمزنگاری احرازاصالت­شده است که مزایای بیشتری نسبت به طرح AES-GCM ارائه ­دهند و برای استفاده گسترده مناسب باشند. در این مقاله، تمامی نامزدهای معرفی...

full text

پیاده سازی سخت افزاری ضرب اسکالر در رمزنگاری منحنی های بیضوی

در این پایان نامه سیستم رمزنگاری ecc که یکی از پروتکل های جدید و بحث برانگیز رمزنگاری است را مورد بررسی قرار گرفته است.

پیاده سازی سخت‌افزاری سیستم های رمزنگاری بر اساس زوج سازی تیت با استفاده از FPGA روی F 2^283

زوج­ سازی در رمزنگاری، یک نگاشت دوخطی از اعضا­ی دو گروه جمعی از خم بیضوی به یک عضو گروه ضربی از میدان متناهی است و به منظور ساختن طرح­ های رمزنگاری یا حمله به آن­ها مورد استفاده قرار می­گیرد. زوج ­سازی تیت پرکاربردترین نوع زوج ­سازی است که با استفاده از الگوریتم میلر محاسبه      می­شود و نسخه بهبودیافته این الگوریتم برای خم­های ابرمنفرد زوج ­سازی   &etaT نامیده می­شود. به دلیل حجیم و زمان ­بر ب...

full text

پیاده سازی سخت افزاری هسته حذف نویز وفقی مبتنی بر الگوریتم حداقل میانگین مربعات با کمترین منابع مصرفی

در این مقاله پیاده سازی سخت افزاری هسته حذف نویز فعال ارائه می‌گردد. فیلترهای وفقی در زمینه‌های مختلفی مانند پردازش سیگنال، رادار، سونار، شناسایی کانال و غیره مورد استفاده قرار می‌گیرند. فیلترهای وفقی با پاسخ ضربه محدود به دلیل حجم کم محاسبات و فاز خطی بسیار محبوب می‌باشند. الگوریتم حداقل میانگین مربعات برای آموزش ضرایب این فیلترها مورد استفاده قرار می‌گیرد. پیشرفتهای چشمگیر در زمینه قطعات نیمه...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده برق و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023